New applications of the incompressibility method: Part II
نویسندگان
چکیده
The incompressibility method is an elementary yet powerful proof technique. It has been used successfully in many areas [8]. To further demonstrate its power and elegance we exhibit new simple proofs using the incompressibility method.
منابع مشابه
New Applications of the Incompressibility Method: Part I
The incompressibility method is an elementary yet powerful proof technique. It has been used successfully in many areas [11]. To further demonstrate its power and elegance we exhibit new simple proofs using the incompressibility method.
متن کاملاستفاده از روش SPH برای مدلسازی Sloshing در یک مخزن نیمه پر
The motion of fluids within partially filled containers has been the subject of much study by scientists and engineers due, in large part, to its importance in many practical applications. For example, civil engineers and seismologists have actively studied the effects of earthquake-induced fluid motions on oil tanks and water towers. In recent years, aerospace engineers have been concerned wit...
متن کاملKolmogorov Random Graphs and the Incompressibility Method
We investigate topological, combinatorial, statistical, and enumeration properties of finite graphs with high Kolmogorov complexity (almost all graphs) using the novel incompressibility method. Example results are: (i) the mean and variance of the number of (possibly overlapping) ordered labeled subgraphs of a labeled graph as a function of its randomness deficiency (how far it falls short of t...
متن کاملDeveloping new methods to monitor phase II fuzzy linear profiles
In some quality control applications, the quality of a process or a product is described by the relationship between a response variable and one or more explanatory variables, called a profile. Moreover, in most practical applications, the qualitative characteristic of a product/service is vague, uncertain and linguistic and cannot be precisely stated. The purpose of this paper is to propose a ...
متن کاملClassification of encrypted traffic for applications based on statistical features
Traffic classification plays an important role in many aspects of network management such as identifying type of the transferred data, detection of malware applications, applying policies to restrict network accesses and so on. Basic methods in this field were using some obvious traffic features like port number and protocol type to classify the traffic type. However, recent changes in applicat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 235 شماره
صفحات -
تاریخ انتشار 2000